منابع مشابه
Groupies in multitype random graphs
A groupie in a graph is a vertex whose degree is not less than the average degree of its neighbors. Under some mild conditions, we show that the proportion of groupies is very close to 1/2 in multitype random graphs (such as stochastic block models), which include Erdős-Rényi random graphs, random bipartite, and multipartite graphs as special examples. Numerical examples are provided to illustr...
متن کاملGroupies in Random Bipartite Graphs
A vertex of a graph G is called a groupie if its degree is not less than the arithmetic mean of the degrees of its neighbors. Some results concerning groupies have been obtained in deterministic graph theory; see e.g. [1, 5, 6]. Recently, Fernandez de la Vega and Tuza [3] investigate groupies in Erdős-Rényi random graphs G(n, p) and shows that the proportion of the vertices which are groupies i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Genome Biology
سال: 2002
ISSN: 1465-6906
DOI: 10.1186/gb-spotlight-20020619-02